//给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1.
//class Solution {
//    public int firstUniqChar(String s) {
//        int[] count = new int[26];
//        for (int i = 0; i < s.length(); i++) {
//            char ch = s.charAt(i);
//            count[ch - 'a']++;
//        }
//        for (int i = 0; i < s.length(); i++) {
//            if (count[s.charAt(i) - 'a'] == 1) {
//                return i;
//            }
//        }
//        return -1;
//    }
//}


import java.util.Scanner;

//计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
//public class Main {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while (sc.hasNextLine()) {
//            String str = sc.nextLine();
//            int ret = str.lastIndexOf(" ");
//            String str1 = str.substring(ret + 1);
//            System.out.println(str1.length());
//        }
//    }
//}


//检查字符串是否为回文
//class Solution {
//    public static boolean isValidChar(char ch) {
//        if ((ch >= 'a' && ch <= 'z') ||  // 包含小写字母
//                (ch >= '0' && ch <= '9')) {  // 包含数字
//            return true;
//        }
//        return false;
//    }
//
//    public boolean isPalindrome(String s) {
//        s = s.toLowerCase();  // 正确的拼写
//        int left = 0;
//        int right = s.length() - 1;
//        while (left < right) {
//            // 跳过左侧无效字符
//            while (left < right && !isValidChar(s.charAt(left))) {
//                left++;
//            }
//            // 跳过右侧无效字符
//            while (left < right && !isValidChar(s.charAt(right))) {
//                right--;
//            }
//            // 比较字符
//            if (s.charAt(left) != s.charAt(right)) {
//                return false;
//            }
//            left++;
//            right--;
//        }
//        return true;
//    }
//}


//检查字符串是否为回文
//class Solution {
//    private boolean isValidChar(char ch) {
//        return Character.isDigit(ch) || Character.isLetter(ch);
//    }
//
//    public boolean isPalindrome(String s) {
//        s = s.toLowerCase();  // 正确的拼写
//        int left = 0;
//        int right = s.length() - 1;
//        while (left < right) {
//            // 跳过左侧无效字符
//            while (left < right && !isValidChar(s.charAt(left))) {
//                left++;
//            }
//            // 跳过右侧无效字符
//            while (left < right && !isValidChar(s.charAt(right))) {
//                right--;
//            }
//            // 比较字符
//            if (s.charAt(left) != s.charAt(right)) {
//                return false;
//            }
//            left++;
//            right--;
//        }
//        return true;
//    }
//}


//统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里里不包括任何不可打印的字符。
//class Solution {
//    public static int countSegments(String s) {
//        if (s == null || s.length() == 0) {
//            return 0;
//        }
//        int count = 0;
//        String[] strings = s.split(" ");
//        for(String x : strings) {
//            if(x.length() != 0) {
//                count++;
//            }
//        }
//        return count;
//    }
//
//}


//题目名称：转换成小写字母  题目内容：给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。
//class Solution {
//    public static String tolowerCase(String s) {
//        String r = "";
//        for (int i = 0; i < s.length(); i++) {
//            char ch = s.charAt(i);
//            if (ch >= 'A' && ch <= 'Z') {
//                r += (char) (ch + 32);
//            } else {
//                r += ch;
//            }
//        }
//        return r;
//    }
//}
//缺点：频繁在循环里对字符串使用+号来拼接，效率低下


//题目名称：转换成小写字母  题目内容：给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。
//class Solution {
//    public static String tolowerCase(String s) {
//        StringBuilder sb = new StringBuilder();
//        for (int i = 0; i < s.length(); i++) {
//            char c = s.charAt(i);
//            if(c >= 'A' && c <= 'Z') {
//                sb.append((char)(c + 32));
//            }else {
//                sb.append(c);
//            }
//        }
//        return sb.toString();
//    }
//}
//优点：效率更高
























